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DETAILED ACTION 



Claim Objections 

1 . Claims 27-30 are objected to because of the following informalities: 

In each of claims 27-30, "check parity matrix" apparently should be "parity check 

matrix. 

Claim Rejections - 35 USC § 103 

2. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

3. Claims 1 and 2 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
the published article to Cox et al (hereafter "Cox"). 

Cox discloses an encoder for generating framed (terminated) rate-compatible 
punctured convolutional codes (i.e. "error reduction codes"), the encoder being 
implemented by a programmable DSP. The terminated punctured convolutional 
codeword generated by Cox's encoder is "a codeword defining N codeword elements 
and K information elements coded at a code rate R-K/(N-P), wherein P is a number of 
punctured elements of the codeword". The processes of generating the mother code 
and of puncturing the mother code are shown by Cox as being performed in two 
separate stages (Figure 7), and the puncturing process is shown using a puncturing 
table that has a separate puncturing pattern for each rate. A region of DSP program 
memory with instructions for implementing the mother code encoding process shown by 
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Cox apparently provides "a first storage location for storing an error reduction code 
mother code". A region of DSP memory for storing the puncturing process table 
patterns shown by Cox for the highest rate rate-compatible puncturing scheme 
apparently provides "a second storage location for storing a maximum puncturing 
sequence S max , wherein S ma x is the puncture sequence for a maximum code rate R max , 
and further wherein Smax comprises a subset S^ that is a puncture sequence for a 
minimum code rate Ri," here considering the "puncture sequence" to be the "0" bits, 
which are puncture pattern elements whose positions correspond (in the periodic 
application of the pattern) to positions of codeword bit to be punctured. In other words, 
the "0" bits {i.e. "the puncture sequence") in Cox's puncturing patterns are positioned 
such that "the puncture sequence for a maximum code rate ... comprises a subset ... 
that is a puncture sequence for a minimum code rate," entirely because the puncturing 
is performed rate-compatibly. Accordingly, a subset (two) of Cox's (three) puncturing 
pattern a(1) bits that are "0" are present in puncturing pattern a(2), the third "0" in a(1), 
being replaced by a "1" in a(2). 

Regarding claim 1 , it would have been obvious to a person having ordinary skill 
in the art at the time the invention was made to implement the rate-compatible 
punctured convolutional coding disclosed by Cox by using a "first storage location for 
storing an error reduction code mother code" and a "second storage location for storing 
a maximum puncturing sequence S ma x, wherein S max is the puncture sequence for a 
maximum code rate R ma x, and further wherein S ma x comprises a subset Si that is a 
puncture sequence for a minimum code rate Ri" because the process of generating the 
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mother code and of puncturing the mother code are shown by Cox as being performed 
in two separate stages, and because the rate-compatible punctured convolutional 
coding disclosed by Cox is implemented by a processor with programmed instructions. 
In such an implementation, a codeword would be encoded "through the error correction 
code mother code definition read from the first storage location and a second selected 
one of puncturing patterns ... read from the second storage location." 

Regarding claim 2, the DSP for implementing the rate-compatible punctured 
convolutional coding disclosed by Cox implements processing for both transmitting and 
receiving the punctured convolutional codes. 

4. Claims 1-6 and 26 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over the published article to Kim et al (hereafter "Kim"). 

Kim discloses an encoder for generating framed (terminated) rate-compatible 
punctured convolutional codes (which are "error reduction codes"). The terminated 
punctured codeword so generated is "a codeword defining N codeword elements and K 
information elements coded at a code rate R-K/(N-P), wherein P is a number of 
punctured elements of the codeword". The processes of generating the mother code 
(figure 1) and of subsequently puncturing the mother code (figure 2) are described by 
Kim as being performed in two separate stages. The puncturing process shown by Kim 
uses a puncturing table. A region of program memory with instructions for implementing 
the mother code encoding process shown by Kim would provide "a first storage location 
for storing an error reduction code mother code". A region of processor memory for 
storing the puncturing process table shown by Kim for the highest rate rate-compatible 
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puncturing scheme would provide "a second storage location for storing a maximum 
puncturing sequence S max , wherein S m ax is the puncture sequence for a maximum code 
rate R max , and further wherein S max comprises a subset Si that is a puncture sequence 
for a minimum code rate FV. Reference is hereby made to the relevant discussion of 
puncturing tables for rate-compatible codes, in the rejection citing Cox, above. 

Regarding claim 1 , Official Notice is given that the convenience of implementing 
logic such as the logic in a channel coder by means of a processor with programmed 
instructions was well known at the time the invention was made. It would have been 
obvious to a person having ordinary skill in the art at the time the invention was made to 
implement the rate-compatible punctured convolutional coding disclosed by Kim by 
using a "first storage location for storing an error reduction code mother code" and a 
"second storage location for storing a maximum puncturing sequence S max , wherein 
Smax is the puncture sequence for a maximum code rate R max , and further wherein S ma x 
comprises a subset S^ that is a puncture sequence for a minimum code rate Ri" 
because the process of generating the mother code and of puncturing the mother code 
are shown by Kim as being performed in two separate stages, and because the 
convenience of implementing logic, such as the logic of a channel coder, by means of a 
processor with programmed instructions was already well known. In such an 
implementation, a codeword would be encoded "through the error correction code 
mother code definition read from the first storage location and a second selected one of 
puncturing patterns ... read from the second storage location." 
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Regarding claim 2, the rate-compatible punctured convolutional coding disclosed 
by Kim is part of a transmitter for transmitting the punctured convolutional codes. 

Regarding claim 3, Kim shows (Figure 2) a punctured code with all parity bits 
punctured (PT 0 ). 

Regarding claims 4-6, Kim shows (Figure 2) five different code rates, with the 
codes collectively meeting the recited puncturing limitations. 

Regarding claim 26, each bit of the separate puncturing patterns that would be 
used in a typical arrangement based on puncturing tables would presumably be stored 
in a "memory element" (i.e. storage location) and each different pattern would 
presumably not share common storage locations with other patterns. 
5. Claims 1, 2, 4-10 and 20-30 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Patent Application Publication No. 2003/0126551 to Mantha et 
al (hereafter "Mantha"). 

Mantha discloses an encoder and decoder for generating rate-compatibly 
punctured LDPCs, implemented by software, and corresponding decoding 
arrangements. Each punctured LDPC codeword so generated is "a codeword defining 
N codeword elements and K information elements coded at a code rate R-K/(N-P), 
wherein P is a number of punctured elements of the codeword". The processes of 
generating the mother code (figure 1) and of subsequently puncturing the mother code 
(figure 2) are described by Mantha as being performed in two separate stages. Mantha 
describes the use of a puncturing table as "typical" [0136] and instead uses an algorithm 
based on two parameters in order to generate the puncturing patterns. Because the 
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codes are punctured rate-compatibly, the puncturing patterns used by Mantha must be 
such that "Smax comprises a subset S^ that is a puncture sequence for a minimum code 
rate Ri" [0127]. 

Regarding claim 1 , it would have been obvious to a person having ordinary skill 
in the art at the time the invention was made to implement the rate-compatible 
punctured LDPC encoding and decoding disclosed by Mantha by using a "first storage 
location for storing an error reduction code mother code" and a "second storage location 
for storing a maximum puncturing sequence S ma x" because the process of generating 
the mother code and of puncturing the mother code are shown by Kim as being 
performed separately, because Kim teaches the use of puncturing tables storing 
puncturing sequences to be "typical," and because the encoder and decoder are 
implemented by software. A region of program memory with instructions for 
implementing the mother code encoding process shown by Mantha would provide "a 
first storage location for storing an error reduction code mother code" and a region of 
processor memory for storing the puncturing process table shown by Mantha for the 
highest rate rate-compatible puncturing scheme would provide "a second storage 
location for storing a maximum puncturing sequence Smax". In such an implementation, 
a codeword would be encoded "through the error correction code mother code definition 
read from the first storage location and a second selected one of puncturing patterns ... 
read from the second storage location." 

Regarding claim 2, the rate-compatible punctured convolutional coding disclosed 
by Mantha is part of a transmitter for transmitting the punctured convolutional codes. 
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Regarding claims 4-6, 21, 22, 24 and 25, Mantha shows [0142] six different code 
rates, with the codes collectively meeting the recited puncturing limitations. 

Regarding claims 7 and 9, each bit of the LDPC code is a "variable" having a 
codeword polynomial coefficient "degree", and so a bit of a stored puncturing pattern 
corresponding to bit position in the codeword would be stored in a "memory element 
storing a variable degree". 

Regarding claims 8 and 9, each systematic (i.e. non-parity) bit of the LDPC code 
corresponds to a "variable node". 

Regarding claims 20 and 23, Mantha's encoder and decoder of course require a 
modulator and demodulator and apparently are envisaged for a transceiver with 
software for encoding and decoding sharing the same program memory. 

Regarding claim 26, each bit of the separate puncturing patterns that would be 
used in a typical arrangement based on puncturing tables would presumably be stored 
in a "memory element" (i.e. storage location) and each different pattern would 
presumably not share common storage locations with other patterns. 

Regarding claims 27-30 Mantha's LDPC of course has a parity check matrix and 
each bit position of Mantha's LDPC would have a corresponding column in the parity 
check matrix. 

Allowable Subject Matter 

6. Claims 11-19 are allowed. 
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Response to Arguments 

7. Applicant's arguments filed 27 March 2006 have been fully considered but they 
are not persuasive. 

Applicant essentially re-iterates arguments made in the previous response and 
addressed in the previous Office action. 

As previously noted, applicant describes the maximum puncture sequence as 

being 

"... represented by a relatively long sequence of memory elements 54, which are 
depicted as sequential but need not be stored in physically adjacent areas of a volatile 
memory. A first puncture sequence Si is stored at a first memory element 54a, which is 
the first memory element of the sequence of memory elements that comprise the 
maximum rate puncture sequence Sn-k. In terms of the matrix H of Figure 1 A. A second 
puncture sequence S2 is stored at a first 54a and second 54b memory elements, which 
are the first two memory elements of the sequence of memory elements that comprise 
the maximum rate puncture sequence Sn-k" 



... however the rejected claims are of course not necessarily specific to such a 
storage scheme, as explained in the rejections. Applicant observes that "Si is a subset 
of S 2 , which is a subset of S3, etc., and all are subsets of Sn-k- This relation is written as 
S1cS2cS3c. ..cSn-k The examiner has demonstrated that the same property of 
subsets applies to the positions of puncture-indicating values (e.g. the positions 
of Cox's "0"s) in any set of rate-compatible puncturing patterns. 

Regarding Kim, applicant previously wrote 

"... only a single rate encoder and decoder is used for variable coding rates, this 
statement is seen to apply to both the inner and outer encoder separately, so both the 
transmitter and the receiver each use an inner and separate outer encoder/decoder to 
achieve the variable rate codes. Were it otherwise, the code would not be 
concatenated. The two encoders/decoders are not seen as combinable with ordinary 
skill because the outer code is interleaved prior to application of the inner code." 
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The rejection based on Kim argues that a software implementation of Kim's logic 
is obvious, which applicant's arguments do not address. Kim's two encoders and two 
decoders are already combined, thus applicant's argument is not coherent. 

As applicant does not accurately represent the Official Notice actually given in 
the rejection citing Kim, i.e. simply that the advantages of using software (instead of 

> 

hardwired logic) to perform logic operations (i.e. in reduced costs of making, 
distributing and upgrading) were already well known, applicant's requests for 
references supporting Official Notice not taken are presumed unintentional. The 
examiner here asserts the factual basis of the Official Notice is already evident to any 
practitioner by the disclosure of Cox. 

As should be clear from the present Office actions discussion of Cox's well- 
known approach of using a puncturing table with separate entries for each rate of a 
rate-compatible code combined with the understanding that the rejections based on Kim 
and Mantha cite the same well-known approach, the characterization that 

"the Office Action appears to rely on Kim's description of a puncturing table, 
shared by the transmitter and receiver, as teaching that the puncture table is used to 
achieve a maximum code rate and a subset of (the puncture table) is used to achieve a 
minimum code rate" 

... is incorrect. Each puncturing pattern relied on by the rejections, whether 
referred to as a single table entry or as one table of a plurality of tables, has been 
shown to meet the claim limitations simply as a result of being one of a set of rate- 
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compatible puncturing patterns. Applicant again appears to be arguing limitations not 
found in the claims. 

Further regarding the rejection citing Mantha, the rejections of claims 7-9 are 
believed to be clearly stated and misunderstood by applicant. Applicant again appears 
to be arguing limitations not found in the claims. 

Conclusion 

8. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action, Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Stephen M. Baker whose telephone number is (571) 
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272-3814. The examiner can normally be reached on Monday-Friday (1 1 :00 AM - 7:30 
PM). 

i 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert DeCady can be reached on (571 ) 272-381 9. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 

system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

^ 

Stephen M. Baker 
Primary Examiner 
Art Unit 21 33 
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